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DETAILED ACTION 
Remarks 

1 . Receipt of Applicant's Amendment, filed on 05/22/2007, is acknowledged. The 
amendment includes the cancellation of claims 15-20, and the addition of claims 22-24. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 1 2: 
The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claim 22 recites the limitation "sorted memory buffer" in page 05. There is 
insufficient antecedent basis for this limitation in the claim, as no memory buffer is 
recited in independent claim 9. 

Claim Rejections - 35 USC § 103 

4. • The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-14, and 21-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Amor et al. (U.S. Patent 6,546,382) and Microsoft (Article entitled 
"TOP N Clause vs. SET ROWCOUNT, dated 05/21/2001). 

6. Regarding claim 1 , Amor teaches a data store query system comprising: 

A) a data store that includes a collection of records; (Column 3, lines 26-31); 

B) a constant-sized sorted result buffer (Column 3, lines 31-47); and 

C) a query interface operable to receive a limit and order query that includes both of an 
order criteria and a limit criteria (Column 1, lines 49-53, Column 2, lines 51-58); 

D) the limit criteria specifying a maximum number N of records for a result set of 
records satisfying the limit and order query (Column 1, lines 54-59); and 

E) to output the sorted result buffer as the result set of records (Column 5, lines 13-15); 
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F) to fill the sorted result buffer with a first N number of records from the data store 
(Column 3, lines 40-44); 

H) iteratively compare remaining records in the data store against a Nth record in the 
sorted result buffer based upon the order criteria (Column 4, lines 12-16, lines 32-44); 

I) to iteratively replace the Nth record in the sorted result buffer with a remaining record 
in the data store based upon iteratively comparing remaining records in the data store 
against the Nth record in the sorted result buffer (Column 4, lines 32-44); and 

J) to output the sorted result buffer as the result set of records (Column 5, lines 9^.15) 

The examiner notes that Amor teaches "a data store that includes a 
collection of records" as "The process is performed when a database system detects 
a Row Restricted Orderby Subquery and scans data from the table that contains the 
table referenced by the ORDER BY clause. The process is based on the formation of 
one or more TOP N subsets" (Column 3, lines 26-31). The examiner further notes that 
Amor teaches "a constant-sized sorted result buffer" as "A TOP N subset is a 
subset of rows that the process determines cannot be excluded from the TOP N rows in 
the order requested by a query. That is, a TOP N subset contains rows that are 
candidates for the TOP N rows in order" (Column 3, lines 31-34) and "the initial TOP N 
set is formed. The initial TOP N set includes the first N rows scanned. The initial N rows 
scanned are in the TOP N subset because, at least initially, they may all be TOP N 
rows. In this example, the first 10 rows scanned are from the payroll table, and thus the 
initial TOP N subset is formed" (Column 3, lines 40-44). The examiner further notes 
that Amor teaches "a query interface operable to receive a limit and order query 
that includes both of an order criteria and a limit criteria" as "Rows may be 
returned in ascending or descending order. The default is ascending. The return order 
may be specified using the keyword ASC for ascending or DESC for descending" 
(Column 1, lines 49-53) and "According to an embodiment of the present invention, a 
TOP N operation is performed through the use of a subquery that includes an ORDER 
BY clause and a restriction that references the result set of the subquery. The following 
query EX is provided as an example: SELECT salary FROM (SELECT salary FROM 
payroll ORDER BY salary) WHERE rownum<10" (Column 2, lines 51-58). The 
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examiner further notes that Amor teaches "the limit criteria specifying a maximum 
number N of records for a result set of records satisfying the limit and order 
query" as "A user that requests ordered data may desire only the TOP N rows in order. 
The term "TOP N" refers to the first N data items in an ordered set of data items. For 
example, the first 10 rows from payroll in ascending order based on salary. An operation 
or process that returns the TOP N data items based on an order is referred to as a TOP 
N operation" (Column 1 , lines 54-59). The examiner further notes that Amor teaches 
"to output the sorted result buffer as the result set of records" as "The execution of 
the steps ends, and the result set is returned in TOP N order" (Column 5, lines 13-15). 
The examiner further notes that Amor teaches "to fill the sorted result buffer with a 
first N number of records from the data store" as "the initial TOP N set is formed. 
The initial TOP N set includes the first N rows scanned. The initial N rows scanned are 
in the TOP N subset because, at least initially, they may all be TOP N rows. In this 
example, the first 10 rows scanned are from the payroll table, and thus the initial TOP N 
subset is formed" (Column 3, lines 40-44). The examiner further notes that Amor 
teaches "iteratively compare remaining records in the data store against a Nth 
record in the sorted result buffer based upon the order criteria" as "At step 126, 
the sort value of the scanned row is compared with the threshold to determine whether 
the row belongs in the current TOP N subset. In this example, the scanned row has a 
sort value of 75000, which is greater than the threshold. Therefore, the row belongs to 
the TOP N subset" (Column 4, lines 12-16). The examiner further notes that Amor 
teaches "to iteratively replace the Nth record in the sorted result buffer with a 
remaining record in the data store based upon iteratively comparing remaining 
records in the data store against the Nth record in the sorted result buffer" as "For 
example, in the current illustration, the member of the TOP N subset that was removed 
had a sort vaiue of 50000, the value upon which the current threshold was based. After 
removing that row from the TOP N set and adding the current row, the lowest sort value 
of any member of the current TOP N subset is 60000. At step 148, the entry threshold is 
recalculated to the lowest sort value of the rows that belong to the current TOP N 
subset. In the current illustration, the entry threshold is adjusted to 60000" (Column 4, 
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lines 32-44). The examiner further notes that Amor teaches "to output the sorted 
result buffer as the result set of records" as "The execution of the steps ends, and 
the result set is returned in TOP N order" (Column 5, lines 13-15). 

Amor does not explicitly teach: 
G) to iteratively order the sorted result buffer based upon the order criteria. 

Microsoft, however, teaches "to iteratively order the sorted result buffer 
based upon the order criteria" as "With unsorted input, the TOP N operator uses a 
small internal sorted temporary table in which it replaces only the last row. If the input is 
nearly sorted, the TOP N engine must delete or insert the last row only a few times" 
(Page 1). 

The examiner further notes that it is common knowledge that the TOP N function 
in SQL is an iterative sort function. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of the cited references because teaching 
Microsoft's would have allowed Amor's to provide a method for faster sorting of 
desired index records, as noted by Microsoft (Page 1). 

Regarding claim 2, Amor further teaches a data store query system comprising: 
A) wherein the data store is a database or a fast cache (Column 1 , lines 60-67). 

The examiner notes that Amor teaches "wherein the data store is a database 
or a fast cache" as "To retrieve the top 10 salary values stored in the salary column of 
the payroll table, a user process issues a query to the database system that contains 
payroll. To the get rows with the top 10 salary values, the user issues the query B2 to 
the database system. The database system returns to the user all the rows from payroll 
in an order according to the values in salary. The user then retains the first 1 0 rows 
received, and discards the rest" (Column 1, lines 60-67). 

Regarding claim 3, Amor further teaches a data store query system comprising: 
A) wherein the collection of records further comprises a table having an attribute 
(Column 1 , lines 60-67, Column 2, lines 51-58); and 
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B) wherein the query interface is operable to receive the limit and order query placing 
order constraints on the attribute (Column 1, lines 60-67, Column 2, lines 51-58). 

The examiner notes that Amor teaches "wherein the collection of records 
further comprises a table having an attribute" as "To retrieve the top 10 salary 
values stored in the salary column of the payroll table,, a user process issues a query, to 
the database system that contains payroll. To the get rows with the top 10 salary 
values, the user issues the query B2 to the database system. The database system 
returns to the user all the rows from payroll in an order according to the values in salary. 
The user then retains the first 10 rows received, and discards the rest" (Column 1 , lines 
60-67) and "According to an embodiment of the present invention, a TOP N operation is 
performed through the use of a subquery that includes an ORDER BY clause and a 
restriction that references the result set of the subquery. The following query EX is 
provided as an example: SELECT salary FROM (SELECT salary FROM payroll 
ORDER BY salary) WHERE rownum<10" (Column 2, lines 51-58). The examiner 
further notes that Amor teaches "wherein the query interface is operable to receive 
the limit and order query placing order constraints on the attribute" as "To retrieve 
the top 10 salary values stored in the salary column of the payroll table, a user process 
issues a query to the database system that contains payroll. To the get rows with the 
top 10 salary values, the user issues the query B2 to the database system. The 
database system returns to the user all the rows from payroll in an order according to 
the values in salary. The user then retains the first 10 rows received, and discards the 
rest" (Column 1, lines 60-67) and "According to an embodiment of the present invention, 
a TOP N operation is performed through the use of a subquery that includes an ORDER 
BY clause and a restriction that references the result set of the subquery. The following 
query EX is provided as an example: SELECT salary FROM (SELECT salary FROM 
payroll ORDER BY salary) WHERE rownum<10" (Column 2, lines 51-58). 

Regarding claim 4, Amor further teaches a data store query system comprising: 
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A) wherein the query interface creates a revised sorted result buffer in response to a 
modification of the limit and order query, the modification being made during a pause in 
execution of the limit and order query (Column 4, lines 32-44). 

The examiner notes that Amor teaches "wherein the query interface creates a 
revised sorted result buffer in response to a modification of the limit and order 
query, the modification being made during a pause in execution of the limit and 
order query" as "Adding a new member to and removing a new member from the 
current TOP N subset may change the threshold used to determine whether a particular 
scanned row qualifies for the TOP N subset. For example, in the current illustration, the 
member of the TOP N subset that was removed had a sort value of 50000, the value 
upon which the current threshold was based. After removing that row from the TOP N 
set and adding the current row, the lowest sort value of any member of the current TOP 
N subset is 60000. At step 148, the entry threshold is recalculated to the lowest sort 
value of the rows that belong to the current TOP N subset. In the current illustration, the 
entry threshold is adjusted to 60000" (Column 4, lines 32-44). 

Regarding claim 5, Amor further teaches a data store query system comprising: 
A) wherein the sorted result buffer is stored in random access memory (Column 3, lines 
48-55). 

The examiner notes that Amor teaches "wherein the collection of records 
further comprises a table having an attribute" as "One of the TOP N subsets is 
stored in one or more buffers ("memory buffers") in volatile memory. This TOP N subset 
is referred to as the current TOP N subset. Initially, the initial TOP N subset is the 
current TOP N subset" (Column 3, lines 51-55). 

Regarding claim 6, Amor further teaches a data store query system comprising: 
A) wherein the query interface is operable to receive the limit and order query 
formulated using standard query language (SQL) (Column 1, lines 13-15, lines 34-35). 

The examiner notes that Amor teaches "wherein the query interface is 
operable to receive the limit and order query formulated using standard query 
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language (SQL)" as "Users of database systems retrieve data through the use of 
queries. A query is a request for data. Typically, queries must conform to the rules of a 
particular query language, such as the ANSI Structured Query Language (SQL)" 
(Column 1, lines 13-15) and "When a database system executes an SQL query, the 
database system returns results in the form of a set of rows" (Column 1 , lines 34-35). 

Regarding claim 7, Amor further teaches a data store query system comprising: 
A) wherein the query interface is operable to receive the limit and order query that 
requests the first or last N records satisfying the query (Column 1, lines 49-52). 

The examiner notes that Amor teaches "wherein the query interface is 
operable to receive the limit and order query that requests the first or last N 
records satisfying the query" as "Rows may be returned in ascending or descending 
order. The default is ascending. The return order may be specified using the keyword 
ASC for ascending or DESC for descending" (Column 1, lines 49-52). 

Regarding claim 8, Amor further teaches a data store query system comprising: 
A) wherein the query interface is operable to identify data in the data store that satisfies 
the limit and order query using the sorted result buffer by iteratively reformulating the 
limit and order query until the sorted result buffer contains the satisfying limit and order 
query (Column 4, lines 32-44). 

The examiner notes that Amor teaches "wherein the query interface is 
operable to identify data in the data store that satisfies the limit and order query 
using the sorted result buffer by iteratively reformulating the limit and order 
query until the sorted result buffer contains the satisfying limit and order query" 
as "Adding a new member to and removing a new member from the current TOP N 
subset may change the threshold used to determine whether a particular scanned row 
qualifies for the TOP N subset. For example, in the current illustration, the member of 
the TOP N subset that was removed had a sort value of 50000, the value upon which 
the current threshold was based. After removing that row from the TOP N set and 
adding the current row, the lowest sort value of any member of the current TOP N 
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subset is 60000. At step 148, the entry threshold is recalculated to the lowest sort value 
of the rows that belong to the current TOP N subset. In the current illustration, the entry 
threshold is adjusted to 60000" (Column 4, lines 32-44). 

Regarding claim 9, Amor teaches a method comprising: 

A) receiving a limit and order query that includes both of an order criteria and a limit 
criteria (Column 2, lines 51-58); 

B) the limit criteria specifying a maximum number N of records for a result set of 
records satisfying the limit and order query (Column 1, lines 54-59); 

C) filling a constant-sized sorted result buffer with a first N number of records from a 
data store (Column 3, lines 40-44); 

E) iteratively comparing remaining records in the data store against a Nth record in the 
sorted result buffer based upon the order criteria (Column 4, lines 12-16, lines 32-44); 

F) iteratively replacing the Nth record in the sorted result buffer with a remaining record 
in the data store based upon iteratively comparing remaining records in the data store 
against the Nth record in the sorted result buffer (Column 4, lines 32-44); and 

G) outputting the sorted result buffer as the result set of records (Column 5, lines 13- 
15). 

The examiner notes that Amor teaches "receiving a limit and order query that 
includes both of an order criteria and a limit criteria" as "According to an 
embodiment of the present invention, a TOP N operation is performed through the use 
of a subquery that includes an ORDER BY clause and a restriction that references the 
result set of the subquery. The following query EX is provided as an example: SELECT 
salary FROM (SELECT salary FROM payroll ORDER BY salary) WHERE rownum<10" 
(Column 2, lines 51-58). The examiner further notes that Amor teaches "the limit 
criteria specifying a maximum number N of records for a result set of records 
satisfying the limit and order query" as "A user that requests ordered data may 
desire only the TOP N rows in order. The term "TOP N" refers to the first N data items in 
an ordered set of data items. For example, the first 10 rows from payroll in ascending 
order based on salary. An operation or process that returns the TOP N data items 
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based on an order is referred to as a TOP N operation" (Column 1, lines 54-59). The 
examiner further notes that Amor teaches "filling a constant-sized sorted result 
buffer with a first N number of records from a data store" as "the initial TOP N set is 
formed. The initial TOP N set includes the first N rows scanned. The initial N rows 
scanned are in the TOP N subset because, at least initially, they may all be TOP N 
rows. In this example, the first 10 rows scanned are from the payroll table, and thus the 
initial TOP N subset is formed" (Column 3, lines 40-44). The examiner further notes 
that Amor teaches "iteratively comparing remaining records in the data store 
against a Nth record in the sorted result buffer based upon the order criteria" as 
"At step '126, the sort value of the scanned row is compared with the threshold to 
determine whether the row belongs in the current TOP N subset. In this example, the 
scanned row has a sort value of 75000, which is greater than the threshold. Therefore, 
the row belongs to the TOP N subset" (Column 4, lines 12-16). The examiner further 
notes that Amor teaches "iteratively replacing the Nth record in the sorted result 
buffer with a remaining record in the data store based upon iteratively comparing 
remaining records in the data store against the Nth record in the sorted result 
buffer" as "For example, in the current illustration, the member of the TOP N subset 
that was removed had a sort value of 50000, the value upon which the current threshold 
was based. After removing that row from the TOP N set and adding the current row, the 
lowest sort value of any member of the current TOP N subset is 60000. At step 148, the 
entry threshold is recalculated to the lowest sort value of the rows that belong to the 
current TOP N subset. In the current illustration, the entry threshold is adjusted to 
60000" (Column 4, lines 32-44). The examiner further notes that Amor teaches 
"outputting the sorted result buffer as the result set of records" as "The execution 
of the steps ends, and the result set is returned in TOP N order" (Column 5, lines 13- 
15). 

Amor does not explicitly teach: 
D) iteratively ordering the sorted result buffer based upon the order criteria. 

Microsoft, however, teaches "iteratively ordering the sorted result buffer 
based upon the order criteria" as "With unsorted input, the TOP N operator uses a 
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small internal sorted temporary table in which it replaces only the last row. If the input is 
nearly sorted, the TOP N engine must delete or insert the last row only a few times" 
(Page 1). 

The examiner further notes that it is common knowledge that the TOP N function 
in SQL is an iterative sort function. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of the cited references because teaching 
Microsoft's would have allowed Amor's to provide a method for faster sorting of 
desired index records, as noted by Microsoft (Page 1). 

Regarding claim 10, Amor further teaches a method comprising: 
A) wherein the limit and order query is formulated using standard query language 
(SQL) (Column 1, lines 13-15, lines 34-35). 

The examiner notes that Amor teaches "wherein the limit and order query is 
formulated using standard query language (SQL)" as "Users of database systems 
retrieve data through the use of queries. A query is a request for data. Typically, queries 
must conform to the rules of a particular query language, such as the ANSI Structured 
Query Language (SQL)" (Column 1, lines 13-15) and "When a database system 
executes an SQL query, the database system returns results in the form of a set of 
rows" (Column 1, lines 34-35). 

Regarding claim 1 1 , Amor further teaches a method comprising: 

A) wherein filling the sorted result buffer with the first N number of records comprises 
scanning the data store without consideration of the order criteria to identify records 
otherwise satisfying the limit and order query (Column 3, lines 40-44); and 

B) placing identified records into the sorted result buffer until the sorted result buffer 
includes the maximum number of records specified by the limit criteria (Column 3, lines 
40-44). 

The examiner notes that Amor teaches "wherein filling the sorted result 
buffer with the first N number of records comprises scanning the data store 
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without consideration of the order criteria to identify records otherwise satisfying 
the limit and order query" as "the initial TOP N set is formed. The initial TOP N set 
includes the first N rows scanned. The initial N rows scanned are in the TOP N subset 
because, at least initially, they may all be TOP N rows. In this example, the first 10 rows 
scanned are from the payroll table, and thus the initial TOP N subset is formed" 
(Column 3, lines 40-44). The examiner further notes that Amor teaches "placing 
identified records into the sorted result buffer until the sorted result buffer 
includes the maximum number of records specified by the limit criteria" as "the 
initial TOP N set is formed. The initial TOP N set includes the first N rows scanned. The 
initial N rows scanned are in the TOP N subset because, at least initially, they may all 
be TOP N rows. In this example, the first 10 rows scanned are from the payroll table, 
and thus the initial TOP N subset is formed" (Column 3, lines 40-44). 

Regarding claim 12, Amor further teaches a data store query system comprising: 
A) wherein the limit and order query requests the first N records satisfying the order 
criteria (Column 1 , lines 49-52). 

The examiner notes that Amor teaches "wherein the limit and order query 
requests the first N records satisfying the order criteria" as "Rows may be returned 
in ascending or descending order. The default is ascending. The return order may be 
specified using the keyword ASC for ascending or DESC for descending" (Column 1, 
lines 49-52). 

Regarding claim 13, Amor further teaches a data store query system comprising: 
A) wherein the limit and order query requests the last N records satisfying the order 
criteria (Column 1 , lines 49-52). 

The examiner notes that Amor teaches "wherein the limit and order query 
requests the last N records satisfying the order criteria" as "Rows may be returned 
in ascending or descending order. The default is ascending. The return order may be 
specified using the keyword ASC for ascending or DESC for descending" (Column 1, 
lines 49-52). 
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Regarding claim 14, Amor teaches an apparatus comprising: 

A) a first code segment for receiving a limit and order query that includes both of an 
order criteria and a limit criteria (Column 2, lines 51-58); 

B) the limit criteria specifying a maximum number N of records for a result set of 
records satisfying the limit and order query (Column 1 , lines 54-59); 

C) a second code segment for filling a constant-sized sorted result buffer with a first N 
number of records from a data store (Column 3, lines 40V44); 

E) a fourth code segment for iteratively comparing remaining records in the data store 
against a Nth record in the sorted result buffer based upon the order criteria (Column 4, 
lines 12-16, lines 32-44); 

F) a fifth code segment for iteratively replacing the Nth record in the sorted result buffer 
with a remaining record in the data store based upon iteratively comparing remaining 
records in the data store against the Nth record in the sorted result buffer (Column 4, 
lines 32-44); and 

G) a sixth code segment for outputting the sorted result buffer as the result set of 
records (Column 5, lines 13-15). 

The examiner notes that Amor teaches "a first code segment for receiving a 
limit and order query that includes both of an order criteria and a limit criteria" as 
"According to an embodiment of the present invention, a TOP N operation is performed 
through the use of a subquery that includes an ORDER BY clause and a restriction that 
references the result set of the subquery. The following query EX is provided as an 
example: SELECT salary FROM (SELECT salary FROM payroll ORDER BY salary) 
WHERE rownum<10" (Column 2, lines 51-58). The examiner further notes that Amor 
teaches "the limit criteria specifying a maximum number N of records for a result 
set of records satisfying the limit and order query" as "A user that requests ordered 
data may desire only the TOP N rows in order. The term "TOP N" refers to the first N 
data items in an ordered set of data items. For example, the first 10 rows from payroll in 
ascending order based on salary. An operation or process that returns the TOP N data 
items based on an order is referred to as a TOP N operation" (Column 1 , lines 54-59). 
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The examiner further notes that Amor teaches "a second code segment for filling a 
constant-sized sorted result buffer with a first N number of records from a data 
store" as "the initial TOP N set is formed. The initial TOP N set includes the first N rows 
scanned. The initial N rows scanned are in the TOP N subset because, at least initially, 
they may all be TOP N rows. In this example, the first 10 rows scanned are from the 
payroll table, and thus the initial TOP N subset is formed" (Column 3, lines 40-44). The 
examiner further notes that Amor teaches "a fourth code segment for iteratively 
comparing remaining records in the data store against a Nth record in the sorted 
result buffer based upon the order criteria" as "At step 126, the sort value of the 
scanned row is compared with the threshold to determine whether the row belongs in 
the current TOP N subset. In this example, the scanned row has a sort value of 75000, 
which is greater than the threshold. Therefore, the row belongs to the TOP N subset" 
(Column 4, lines 12-16). The examiner further notes that Amor teaches "a fifth code 
segment for iteratively replacing the Nth record in the sorted result buffer with a 
remaining record in the data store based upon iteratively comparing remaining 
records in the data store against the Nth record in the sorted result buffer" as "For 
example, in the current illustration, the member of the TOP N subset that was removed 
had a sort value of 50000, the value upon which the current threshold was based. After 
removing that row from the TOP N set and adding the current row, the lowest sort value 
of any member of the current TOP N subset is 60000. At step 148, the entry threshold is 
recalculated to the lowest sort value of the rows that belong to the current TOP N 
subset. In the current illustration, the entry threshold is adjusted to 60000" (Column 4, 
lines 32-44). The examiner further notes that Amor teaches "a sixth code segment 
for outputting the sorted result buffer as the result set of records" as "The 
execution of the steps ends, and the result set is returned in TOP N order" (Column 5, 
lines 13-15). 

Amor does not explicitly teach: 
D) a third code segment for iteratively ordering the sorted result buffer based upon the 
order criteria. 
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Microsoft, however, teaches "a third code segment for iteratively ordering 
the sorted result buffer based upon the order criteria" as "With unsorted input, the 
TOP N operator uses a small internal sorted temporary table in which it replaces only 
the last row. If the input is nearly sorted, the TOP N engine must delete or insert the 
last row only a few times" (Page 1 ). 

The examiner further notes that it is common knowledge that the TOP N function 
in SQL is an iterative sort function. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of the cited references because teaching 
Microsoft's would have allowed Amor's to provide a method for faster sorting of 
desired index records, as noted by Microsoft (Page 1). 

Regarding claim 21, Amor further teaches a data store query system comprising: 
A) wherein the size of the constant-sized sorted result buffer is based on the limit 
criteria (Column 3, lines 40-44). 

The examiner notes that Amor teaches "wherein the size of the constant- 
sized sorted result buffer is based on the limit criteria" as "the initial TOP N set is 
formed. The initial TOP N set includes the first N rows scanned. The initial N rows 
scanned are in the TOP N subset because, at least initially, they may all be TOP N 
rows. In this example, the first 10 rows scanned are from the payroll table, and thus the 
initial TOP N subset is formed" (Column 3, lines 40-44). 

Regarding claim 22, Amor does not explicitly teach a method comprising: 
A) wherein iteratively replacing the Nth record in the sorted result buffer further 
comprises iteratively replacing the last record in the sorted memory buffer. 

Microsoft, however, teaches "wherein iteratively replacing the Nth record in 
the sorted result buffer further comprises iteratively replacing the last record in 
the sorted memory buffer" as "With unsorted input, the TOP N operator uses a small 
internal sorted temporary table in which it replaces only the last row. If the input is 
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nearly sorted, the TOP N engine must delete or insert the last row only a few times" 
(Page 1). 

The examiner further notes that it is common knowledge that the TOP N function 
in SQL is an iterative sort function. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of the cited references because teaching 
Microsoft's would have allowed Amor's to provide a method for faster sorting of 
desired index records, as noted by Microsoft (Page 1). 

Regarding claim 23, Amor does not explicitly teach a method comprising: 
A) wherein iteratively ordering the sorted result buffer further comprises ordering the 
sorted result buffer for each iterative replacement of the Nth record. 

Microsoft, however, teaches "wherein iteratively ordering the sorted result 
buffer further comprises ordering the sorted result buffer for each iterative 
replacement of the Nth record" as "With unsorted input, the TOP N operator uses a 
small internal sorted temporary table in which it replaces only the last row. If the input is 
nearly sorted, the TOP N engine must delete or insert the last row only a few times" 
(Page 1). 

The examiner further notes that it is common knowledge that the TOP N function 
in SQL is an iterative sort function. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of the cited references because teaching 
Microsoft's would have allowed Amor's to provide a method for faster sorting of 
desired index records, as noted by Microsoft (Page 1). 

Regarding claim 24, Amor teaches a method comprising: 

A) receiving a standard query language (SQL) formatted limit and order query that 
includes both of an order criteria and a limit criteria (Column 2, lines 51-58); 

B) the limit and order criteria requesting the first or last N records satisfying the order 
criteria (Column 1, lines 54-59); and 
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C) the limit criteria specifying a maximum number N of records for a result set of 
records satisfying the limit and order query (Column 1, lines 54-59); 

D) filling a constant-sized sorted result buffer with a first N number of records from a 
data store of a customer relationship management system, an enterprise resource 
planning system or a supply chain management system (Column 3, lines 40-44); 

E) the data store comprising a database or a fast cache (Column 1 , lines 60-67); 

F) wherein filling the sorted result buffer with the first number of records from the data 
store further comprises: scanning the data store without consideration of the order 
criteria to identify records otherwise satisfying the limit and order query (Column 3, lines 
40-44); and 

G) placing identified records into the sorted result buffer until the sorted result buffer 
includes the maximum number of records specified by the limit criteria (Column 3, lines 
40-44); 

I) iteratively comparing remaining records in the data store against a Nth record in the 

sorted result buffer based upon the order criteria (Column 4, lines 12-16, lines 32-44); 

J) iteratively replacing the Nth record in the sorted result buffer with a remaining record 

in the data store based upon iteratively comparing remaining records in the data store 

against the Nth record in the sorted result buffer (Column 4, lines 32-44); and 

K) outputting the sorted result buffer as the result set of records (Column 5, lines 13- 

15). 

The examiner notes that Amor teaches "receiving a standard query language 
(SQL) formatted limit and order query that includes both of an order criteria and a 
limit criteria" as "According to an embodiment of the present invention, a TOP N 
operation is performed through the use of a subquery that includes an ORDER BY 
clause and a restriction that references the result set of the subquery. The following 
query EX is provided as an example: SELECT salary FROM (SELECT salary FROM 
payroll ORDER BY salary) WHERE rownum<10" (Column 2, lines 51-58). The 
examiner further notes that Amor teaches "the limit and order criteria requesting the 
first or last N records satisfying the order criteria" as "A user that requests ordered 
data may desire only the TOP N rows in order. The term "TOP N" refers to the first N 
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data items in an ordered set of data items. For example, the first 10 rows from payroll in 
ascending order based on salary. An operation or process that returns the TOP N data 
items based on an order is referred to as a TOP N operation" (Column 1 , lines 54-59). 
The examiner further notes that Amor teaches "the limit criteria specifying a 
maximum number N of records for a result set of records satisfying the limit and 
order query" as "A user that requests ordered data may desire only the TOP N rows in 
order. The term "TOP N" refers to the first N data items in an ordered set of data items. 
For example, the first 10 rows from payroll in ascending order based on salary. An 
operation or process that returns the TOP N data items based on an order is referred to 
as a TOP N operation" (Column 1 , lines 54-59). The examiner further notes that Amor 
teaches "filling a constant-sized sorted result buffer with a first N number of 
records from a data store of a customer relationship management system, an 
enterprise resource planning system or a supply chain management system" as 
"the initial TOP N set is formed. The initial TOP N set includes the first N rows scanned. 
The initial N rows scanned are in the TOP N subset because, at least initially, they may 
all be TOP N rows. In this example, the first 10 rows scanned are from the payroll table, 
and thus the initial TOP N subset is formed" (Column 3, lines 40-44). The examiner 
further notes that Amor teaches "the data store comprising a database or a fast 
cache" as "To retrieve the top 10 salary values stored in the salary column of the 
payroll table, a user process issues a query to the database system that contains 
payroll. To the get rows with the top 10 salary values, the user issues the query B2 to 
the database system. The database system returns to the user all the rows from payroll 
in an order according to the values in salary. The user then retains the first 10 rows 
received, and discards the rest" (Column 1, lines 60-67). The examiner further notes 
that Amor teaches "wherein filling the sorted result buffer with the first number of 
records from the data store further comprises: scanning the data store without 
consideration of the order criteria to identify records otherwise satisfying the 
limit and order query" as "the initial TOP N set is formed. The initial TOP N set 
includes the first N rows scanned. The initial N rows scanned are in the TOP N subset 
because, at least initially, they may all be TOP N rows. In this example, the first 10 rows 
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scanned are from the payroll table, and thus the initial TOP N subset is formed" 
(Column 3, lines 40-44). The examiner further notes that Amor teaches "placing 
identified records into the sorted result buffer until the sorted result buffer 
includes the maximum number of records specified by the limit criteria" as "the 
initial TOP N set is formed. The initial TOP N set includes the first N rows scanned. The 
initial N rows scanned are in the TOP N subset because, at least initially, they may all 
be TOP N rows. In this example, the first 10 rows scanned are from the payroll table, 
and thus the initial TOP N subset is formed" (Column 3, lines 40-44). The examiner 
further notes that Amor teaches "iteratively comparing remaining records in the 
data store against a Nth record in the sorted result buffer based upon the order 
criteria" as "At step 126, the sort value of the scanned row is compared with the 
threshold to determine whether the row belongs in the current TOP N subset. In this 
example, the scanned row has a sort value of 75000, which is greater than the 
threshold. Therefore, the row belongs to the TOP N subset" (Column 4, lines 12-16). 
The examiner further notes that Amor teaches "iteratively replacing the Nth record 
in the sorted result buffer with a remaining record in the data store based upon 
iteratively comparing remaining records in the data store against the Nth record 
in the sorted result buffer" as "For example, in the current illustration, the member of 
the TOP N subset that was removed had a sort value of 50000, the value upon which 
the current threshold was based. After removing that row from the TOP N set and 
adding the current row, the lowest sort value of any member of the current TOP N 
subset is 60000. At step 148, the entry threshold is recalculated to the lowest sort value 
of the rows that belong to the current TOP N subset. In the current illustration, the entry 
threshold is adjusted to 60000" (Column 4, lines 32-44). The examiner further notes 
that Amor teaches "outputting the sorted result buffer as the result set of records" 
as "The execution of the steps ends, and the result set is returned in TOP N order" 
(Column 5, lines 13-15). 

Amor does not explicitly teach: 
H) iteratively ordering the sorted result buffer based upon the order criteria; 
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Microsoft, however, teaches "iteratively ordering the sorted result buffer 
based upon the order criteria" as "With unsorted input, the TOP N operator uses a 
small internal sorted temporary table in which it replaces only the last row. If the input is 
nearly sorted, the TOP N engine must delete or insert the last row only a few times" 
(Page 1). 

The examiner further notes that it is common knowledge that the TOP N function 
in SQL is an iterative sort function. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teachings of the cited references because teaching 
Microsoft's would have allowed Amor's to provide a method for faster sorting of 
desired index records, as noted by Microsoft (Page 1). 

Response to Arguments 

7. Applicant's arguments with respect to claims 1-14, and 21-24, have been 
considered but are moot in view of the new ground(s) of rejection. 

8. Applicant's arguments filed on 05/22/2007 have been fully considered but they 
are not persuasive. 

Applicants argue on page 09 that "Amor is not seen to disclose at least the 
features that ii) the Nth record in the sorted result buffer is iteratively replaced 
with a remaining record in the data store based upon iteratively comparing 
remaining records in the data store against the Nth record in the sorted result 
buffer" and "since the row of threshold's value's position in the buffer is random, 
Amor is not seen to disclose the feature that the Nth record in the sorted result 
buffer is iteratively replaced with a remaining record in the data store based upon 
literarily comparing remaining records in the data store against the Nth record in 
the sorted result buffer". However, the examiner wishes to refer to Column 04 of 
Amor which states "For example, in the current illustration, the member of the TOP N 
subset that was removed had a sort value of 50000, the value upon which the current 
threshold was based. After removing that row from the TOP N set and adding the 
current row, the lowest sort value of any member of the current TOP N subset is 60000. 
At step 148, the entry threshold is recalculated to the lowest sort value of the rows that 
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belong to the current TOP N subset. In the current illustration, the entry threshold is 
adjusted to 60000" (Column 4, lines 32-44). Moreover, the examiner further wishes to 
state that the independent claims merely recite "Nth record", and as a result a value of a 
record can be interpreted as teaching "Nth record", since the lowest threshold of a data 
store is the Nth record of that data store, in terms of value. 

Conclusion 

9. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Article entitled "Oracle9i: Data Cartridge Developer's Guide" by Gietz et al., 
(June 2001). The subject matter disclosed therein is pertinent to that of claims 1-14 
(Pipelining). 

U.S. Patent 5,671 ,403 issued to Shekita et al. on 23 September 1997. The 
subject matter disclosed therein is pertinent to that of claims 1-14 (e.g., methods to 
iteratively attain query results). 

Article entitled "Single Buffered Histogram Sort" by McCoskey, (04 February 
1999). The subject matter disclosed therein is pertinent to that of claims 1-14 
(Pipelining). 

U.S. Patent 5,974408 issued to Cohen et al. on 26 October 1999. The subject 
matter disclosed therein is pertinent to that of claims 1-14 (e.g., methods to iteratively 
attain query results). 

U.S. PGPUB 2003/0233340 issued to Flasza et al. on 18 December 2003. The 
subject matter disclosed therein is pertinent to that of claims 1-14 (e.g., methods to 
iteratively attain query results). 

Contact Information 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mahesh Dwivedi whose telephone number is (571) 272- 
2731. The examiner can normally be reached on Monday to Friday 8:20 am - 4:40 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim Vo can be reached (571) 272-3642. The fax number for the 
organization where this application or proceeding is assigned is (571) 273-8300. 
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